… minimize complexity defined via either Boolean complexity or average sensitivity, 2 complexity
… In particular, this second complexity measure is minimized by NCFs, a class of rules that …

… Here, we equate complexity to the number of literals in the … step-by-step guide of how to
minimize logic formulae). Though not … and strategy complexity based on Boolean complexity [32], …

… All valid (type-consistent) compositions of functions are potential complex concepts in our …
models and input modalities on the Boolean, Concept IID, Complexity, and Instance IID splits …

… Boolean expressions, (d) the game-based proposal from Reference [8], which is used to learn
to minimize Boolean … simplification of simple and complex Boolean expressions (those that …

… lies a specifically human mode of mental representation: discrete symbols and their composition
in a recursive language allow our species to build arbitrarily complex mental structures …

… more complex, using many processes to optimize complex … We extend the idea of learning
as programming by drawing … the diverse goals and means humans use to make code better. …

… Boolean data, we denote with ˆCi the set with the Boolean-like … When H is jointly minimized
with the usual loss function for … logic rules of increasing complexity from individual obser…

… the corners of a Boolean cube (middle) where the sides of the Boolean cube represent the …
need to investigate the range in complexity of concepts which can be formed through patterns …

… complexity of a language as a sum of the complexities of the … we look at all combinations of
minimizing and maximizing both … LoTs at predicting boolean concept learning curves. Our LoT…

… assignments to each variable, and ek verifies whether the boolean assignments in y satisfies
the … minimization procedure at test time. We next analyze the computational complexity of …